import java.util.Scanner;

public class text {
    /*一个整数 num 的 k 美丽值定义为 num 中符合以下条件的 子字符串 数目：
    子字符串长度为 k 。
    子字符串能整除 num 。
    给你整数 num 和 k ，请你返回 num 的 k 美丽值。*/
    public static int seek(int num,int k) {
        String number=String.valueOf(num);//将整数转换为字符串
        int count=0;
        for(int i=k;i<=number.length();i++)//初始值为k，防止字串溢出
        {
            int sum=Integer.parseInt(number.substring(i-k,i));
            //将子串转换为整数///得到长度为k的字串
            if(sum>0&&num%sum==0)count++;
        }
        return count;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        int k=sc.nextInt();
        int beautyresult=seek(num,k);
        System.out.println(beautyresult);
    }
}
